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Abstract. We survey a new application of the Weil representation to con- 
struct a canonical basis $ of eigenvectors for the discrete Fourier transform 
(DFT). The transition matrix Q from the standard basis to 3> defines a novel 
transform which we call the discrete oscillator transform (DOT for short). In 
addition, we describe a fast algorithm for computing © in certain cases. 



0. Introduction 

The discrete Fourier transform (DFT) is probably one of the most important 
operators in modern science. It is omnipresent in various fields of discrete mathe- 
matics and engineering, including combinatorics, number theory, computer science 
and, last but probably not least, digital signal processing. Formally, the DFT is 
a family {-F/v} of unitary operators, where each Fn acts on the Hilbert space 
nN=<C (Z/NZ) by the formula 

Although so widely used, the spectral properties of the DFT remains to some 
extent still mysterious. For example, the calculation of the multiplicities of its 
eigenvalues, which was first carried out by Gauss, is quite involved and requires 
multiple number theoretic manipulations [IJ. 

A primary motivation for studying the eigenvectors of the DFT comes from dig- 
ital signal processing. Here, a function is considered in two basic realizations: The 
time realization and the frequency realization. Each realization, yields information 
on different attributes of the function. The DFT operator acts as a dictionary 
between these two realizations 

Fn 

Time Frequency. 

From this point of view, it is natural to look for a diagonalization basis, namely, 
a basis of eigenvectors (eigen modes) for Fj^. In this regard, the main conceptual 
difficulty comes from the fact that the diagonalization problem is ill-defined, since, 
FV is an operator of order 4, i.e., F^ = /d, which means that it has at most 
four eigenvalues ±l,±i, therefore each appears with large multiplicity (assuming 
A^>4). 
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An interesting approach to the resolution of this difficulty, motivated from re- 
sults in continuos Fourier analysis, was developed by Griinbaum in [8J. In that 
approach, a tridiagonal operator Sn which commutes with Fn and admits a simple 
spectrum is introduced. This enabled him to give a basis of eigenfunctions for the 
DFT. Specifically, Sn appears as a certain discrete analogue of the differential op- 
erator D = df — which commutes with the continuous Fourier transform. Other 
approaches can be found in [5l I17j . 

0.1. Main results presented in this survey. In this survey we describe a repre- 
sentation theoretic approach to the diagonalization problem of the DFT in the case 
when TV = p is an odd prime number. Our approach, puts to the forefront the Weil 
representation [TO] of the finite symplectic group Sp — SL2 (Fp) as the fundamental 
object underlying harmonic analysis in the finite setting (see [6j [121 HSl [H [HI [H] 
for other recent applications of this point of view) . 

Specifically, we exhibit a canonical basis <I>p of eigenvectors for the DFT. We 
also describe the transition matrix Op from the standard basis to $p, which we 
call the discrete oscillator transform (DOT for short). In addition, in the case 
p = 1 (mod 4), we describe a fast algorithm for computing Op (FOT for short). More 
precisely, we explain how in this case one can reduce the DOT to a composition of 
transforms with existing fast algorithms. 

It is our general feeling that the Weil representation yields a transparent ex- 
planation to many classical results in finite harmonic analysis. In particular, we 
describe an alternative method for calculating the multiplicities of the eigenvalues 
for the DFT, a method we believe is more suggestive than the classical calculations. 

The rest of the introduction is devoted to a more detailed account of the main 
ideas and results of this survey. 

0.2. Symmetries of the DFT. Let us fix an odd prime number p and for the 
rest of the introduction suppress the subscript p from all notations. 

Generally, when a (diagonalizable) linear operator A has eigenvalues admitting 
large multiplicities, a philosophy for resolving the multiplicity is to look for a group 
G = Ga C GL {Ti) of " hidden" symmetries consisting of operators which commute 
with A. Alas, usually the problem of computing the group G is formidable and, 
in fact, equivalent to the problem of diagonalizing A. If the operator A arises 
"naturally", there is a chance that the group G can be effectively described. In 
favorable situations, G is commutative and large enough so that all degeneracies 
are resolved and the spaces of common eigenvectors with respect to G are one- 
dimensional. The basis of common eigenvectors with respect to G establishes a 
distinguish choice of eigenvectors for A. Philosophically, we can say that it is more 
correct to consider from start the group G instead of the single operator A. 

Interestingly, the DFT operator F admits a natural group of symmetries Gf, 
which, in addition, can be effectively described using the Weil representation. For 
the sake of the introduction, it is enough to know that the Weil representation in 
this setting is a unitary representation p : Sp — > U (Ti.) and the key observation is 
that F is proportional to a single operator p (w). The group Gi? is the image under 
p of the centralizer subgroup of w in Sp. 

0.3. The algebraic torus associated to the DFT. The subgroup can be 
computed explicitly and is of a very "nice" type, it consists of rational points 
of a maximal algebraic torus in Sp which concretely means that it is maximal 
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commutative subgroup in Sp, consisting of elements which are diagonalizable over 
some field extension. Restricting the Weil representation to the subgroup Tw yields 
a collection Gp = {p (g) '■ g G TW} of commuting operators, each acts unitarily on 
the Hilbert space Ti. and commutes with F. This, in turn, yields a decomposition, 
stable under Fourier transform, into character spaces 

(0.1) H=0Hx, 

where x runs in the set of (complex valued) characters of T^, namely, € Ti.^ if an 
only if p (g) 4> = X (ff) 4'- The main technical statement of this survey, Theorem [3l 
roughly says that dimTi^ — 1 for every x which appears in (|0.1|) . 

0.4. The oscillator transform. Choosing a unit representative (j)^ G TLx for ev- 
ery X, gives the canonical basis $ = {0^} of eigenvectors for F. The oscillator 
transform Q sends a function f Cz Ti. to the coefficients in the unique expansion 

The fine behavior of F and O is governed by the (split type) structure of Tw, 
which changes depending on the value of the prime p modulo 4. This has several 
consequences. In particular, it gives a transparent explanation to the precise way 
the multiplicities of the eigenvalues of F depend on the prime p. Another, algo- 
rithmic, consequence is related to the existence of a fast algorithm for computing 

e. 

0.5. Remarks. 

0.5.1. Field extension. All the results in this survey were stated for the basic finite 
field Fp, for the reason of making the terminology more accessible. In fact, all the 
results can be stated and proved in essentially the same way for any field extension 
Q = p"- Orie just need to replace p by g in all appropriate places. The only 
non-trivial statement in this respect is Corollary [1] 

0.5.2. Properties of eigenvectors. The character vectors (f)^ satisfy many interesting 
properties and are objects of study in their own right. A comprehensive treatment 
of this aspect of the theory appears in [131 HI] . 

0.5.3. Proofs. Complete proofs for the statements that appear in this survey will 
be given in [11| . 

0.6. Structure of the survey. The survey consists of four main parts sections 
except of the introduction. 

• In Section [Jl we start with the definition of the finite Heisenberg group and 
the Heisenberg representation. Then we introduce the Weil representation 
of the finite symplectic group. First it is described in abstract terms and 
then more explicitly invoking the idea of invariant presentation of an oper- 
ator. We proceed to discuss the theory of tori in the one-dimensional Weil 
representation. 

• In Section [2l we explain how to associate to a maximal torus T C SL2 
a transform 8t that we call the oscillator transform. We describe a fast 
algorithm for computing Ot in the case T is a split torus. Then we apply 
the theory to the specific torus associated with the DFT operator. 
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• In Section [3l we describe another application of the formahsm developed in 
Section [ll i.e., a treatment of the multiplicity problem for the DFT, from 
the representation theoretic perspective. 

• In Appendix]^ consisting of an explicit formula for the particular oscillator 
transform Qt^ associated with the DFT. 
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B. Pooncn for the opportunities to present this work in the MSRI, number theory, 
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1. The Heisenberg and Weil representations 

1.1. The Heisenberg group. Let be a two-dimensional symplectic vector 
space over the finite field Fp. The reader should think of y as Fp x ¥p with the 
standard form uj {{t,w) , {t',w')) = tw' — wt' . Considering V as an abelian group, 
it admits a non-trivial central extension called the Heisenberg group. Concretely, 
the group H can be presented as the set H ^ V x ¥p with the multiplication given 

by 

{v, z) ■ {v', z) = (u + v' ,z + z' + v')). 

The center of is Z = Z{H) = {(0, z) : z e Fp} . The symplectic group Sp = 
Sp{V,uj), which in this case is isomorphic to SL2 (Fp), acts by automorphism of H 
through its action on the V^-coordinate. 

1.2. The Heisenberg representation. One of the most important attributes of 
the group H is that it admits a special family of irreducible representations. The 
precise statement goes as follows. Let ip : Z be a non-trivial character of the 

271-1 

center. For example in this survey we take i/j (z) = e p ^ . It is not hard to show 

Theorem 1 (Stone- von Neuman). There exists a unique (up to isomorphism) ir- 
reducible unitary representation (tt, i7, 7i) with the center acting by ijj, i.e., tx^z — 
ip ■ Id-H . 

The representation tt which appears in the above theorem will be called the 
Heisenberg representation. 

1.2.1. Standard realization of the Heisenberg representation. The Heisenberg rep- 
resentation {tTjHjT-C) can be realized as follows: Ti. is the Hilbert space C(Fp) of 
complex valued functions on the finite line, with the standard Hermitian product. 
The action tt is given by 

. 7rit,0)[f]{x)^f{x + t); 

• 7r(0,w)[/] (x) ^ ip (wx) f (x); 

• n{z)[f]{x)^i,{z)f{x), 

for every f & H, x,t,w & ¥p and z £ Z. 

We call this explicit realization the standard realization. 



APPLICATION OF THE WEIL REPRESENTATION: DIAGONALIZATION OF THE DFT 5 



1.3. The Weil representation. A direct consequence of Theorem [T] is the ex- 
istence of a projective representation 'p : Sp ^ PGL{Ti,). The construction of p 
out of the Heisenberg representation tt is due to Weil and it goes as follows. 
Considering the Heisenberg representation tt and an element g e Sp, one can define 
a new representation tt^ acting on the same Hilbert space via tt^ {h) — tt (g (h)). 
Clearly, both tt and tt^ have the same central character ^, hence, by Theorem [l] 
they are isomorphic. Since the space Hom/f (tt, tt^) is one-dimensional, choosing for 
every g £ Sp a non-zero representative ^(17) € Hom// (tt, tt^) gives the required pro- 
jective Weil representation. In more concrete terms, the projective representation 
p is characterized by the formula 

(1-1) pig)TTih)p{g-')^TTigih)), 

for every g G Sp and h E H. A more delicate statement is that there exists a 
unique lifting of p into a linear representation. 

Theorem 2. The projective Weil representation uniquel"^ lifts to a linear repre- 
sentation 

p : SL2i¥p) — ^ GLin), 
that satisfies equation il.l]) . 

The existence of a linearization p follows from a known fact [2] that anjQ projec- 
tive representation of SL2{¥p) can be linearized to an honest representation. The 
uniqueness follows from the well known fact that the group SL2{Vp), p 7^ 3, is 
perfect, i.e., it has no non-trivial characters. 

1.3.1. Invariant presentation of the Weil representation. Let us denote by C (i?, i/;) 
the space of (complex valued) functions on H which are "i/j-equivariant with respect 
to the action of the center, namely, a function / S C(iJ, 1/') satisfies f (zh) — 
tp {z) f (h) for every z E Z, h E H. Given an operator A € End (7i), it can be 
written in a unique way as ^ = tt (Ka), where Ka G C (i/, "0"^) and tt denotes the 
extended action tt (Ka) = (h) tt (h) ■ The function Ka is called the kernel 

heH 

of A and it is given by the matrix coefficient 

(1.2) KAih)^^Tr{ATT{h-')). 

In the context of the Heisenberg representation, formula (|1.2p is usually referred 
to as the Weyl transform '20]. 

Using the Weyl transform one is able to give an explicit description of the Weil 
representation. The idea [9] is to write each operator p (g) , g g Sp, in terms of its 
kernel function Kg = Kp(^g-^ e C [H,^^ ). The following formula is taken from [9] 

(1.3) Kg («, z) = ■^T^'T {- det {k (.g) + /)) 1^ {\uj {k (g) v, v) + z) 

for every g g Sp such that g — I is invertible, where a denotes the unique quadratic 
character (Legendre character) of the multiplicative group and k is the Cayley 
transform k (g) = 



^Uniquely, except in the case the finite field is F3. For the canonical choice in the latter case 
see [9]. 

A more direct proof of the linearity of the Weil representation exists in [S] I10| . 
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Remark 1. Sketch of the proof of il.S]) (see details in First, one can easily 
show that 

^9 ^) = ddpR^^g ■ ^ (i^ (5) V, v) + z) , 
for g e Sp with g — I invertible, and for some iig d <C. Second, for p to be a linear 
representation the kernel Kg : H ^ C should satisfy the multiplicativity property 

(1.4) Kg,.g,^Kg,*Kg„ 

where the * operation denotes convolution with respect to the Heisenberg group ac- 
tion. Finally, a direct calculation reveals that Pg must be equal to a {— det (k (g) + /)) 
for {1-4^ to hold. Hence, we obtain 

1.4. The theory of tori. A maximal (algebraic) torus in Sp is a maximal com- 
mutative subgroup which becomes diagonalizable over some field extension. There 
exists two conjugacy classes of maximal (algebraic) tori in Sp. The first class con- 
sists of those tori which are diagonalizable already over Fp or equivalently those are 
the tori that are conjugated to the standard diagonal torus 

^={(« ;-.):»e.,}. 

A torus in this class is called a split torus. The second class consists of those tori 
which become diagonalizable over a quadratic extension Fp2 or equivalently those 
are tori which are not conjugated to A. A torus in this class is called a non-split 
torus (sometimes it is called inert torus). 

Example 1 (Example of a non-split torus). It might be suggestive to explain further 
the notion of non-split torus by exploring, first, the analogous notion in the more 
familiar setting of the field R. Here, the standard example of a maximal non- split 
torus is the circle group 5*0(2) C S'L2(M). Indeed, it is a maximal commutative 
subgroup which becomes diagonalizable when considered over the extension field C 
of complex numbers. The above analogy suggests a way to construct an example of 
a maximal non-split torus in the finite field setting as well. 

Let us identify the symplectic plane V = ¥p x ¥p with the quadratic extension 
¥p2 . Under this identification, ¥p2 acts on V and for every g G Fp2 we have 
uj {gu,gv) — det {g)LiJ {u,v), which implies that the group 

Tns = {9e¥^, :det(.9) = l} 

naturally lies in Sp. The group Tns is an example of a non-split torus which the 
reader might think of as the "finite circle". 

1.4.1. Decompositions with respect to a maximal torus. Restricting the Weil repre- 
sentation to a maximal torus T C 5*^ yields a decomposition 

(1.5) w=eHx, 

X 

where x runs in the set of complex valued characters of the torus T. More con- 
cretely, choosing a generatoJl t G T, the decomposition (jl.Sp naturally corresponds 
to the eigenspaces of the linear operator p {t) . The decomposition (|1.5[) depends on 
the split type of T. Let ctt denote the unique non-trivial character of T of order 2. 

Theorem 3. IfT is a split torus, we have 



■^A maximal torus T in SL2 (Fp) is a cyclic group, thus there exists a generator. 
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dim Hx 

If r is a non-split torus, we have 

diniTY^ 

2. The discrete oscillator transform 

Let us fix a maximal torus T. Every vector / e 7i can be written uniquely 
as a direct sum f = J2 fx with G and x runs in / = SpeCj. (7i) - the 
spectral support of H with respect to T consisting of all characters x G such 
that dimTi^ ^ 0. Let us choose, in addition, a collection of unit vectors (f>^ € Ti.^, 
X e /, and let (f) — '?^x' define the transform 8t = Bt.0 ; 7i ^ C (/) by 

[/] 

We will call the transform Ot the discrete oscillator transform (DOT for short) 
with respect to the torus T and the test vector (j). 

Remark 2. We note that in the case T is a non-split torus, maps Ti. isomor- 
phically to C (/). In the case T is a split torus, Ot has a kernel consisting of f Cz Ti. 
such that — 0- 

2.1. The oscillator transform (integral form). Let Mt ■ C(T) C(r^) 
denote the Mellin transform 

for / e C(T), where x denotes the complex conjugate of x- Let us denote by 
TUT :H ^ C (T) the matrix coefficient mr [/] (<?) = (/, p (g^^) <f) for f ^TL. 

Lemma 1. We have 

2.2. Fast oscillator transforms. In practice, it is desirable to have a "fast" al- 
gorithm for computing the oscillator transform (FOT for short). We work in the 
following setting. The vector / is considered in the standard realization Ti = C (Fp) 
(see 11.2.11) . In this context the oscillator transform gives the transition matrix be- 
tween the basis of delta functions and the basis {0^} of character vectors. We will 
show that when T is a split torus and for an appropriate choice of </>, the oscillator 
transform can be computed in O (plog (j>)) arithmetic operations. Principally, what 
we will show is that the computation reduces to an application of DFT followed 
by an application of the standard Mellin transform, both transforms admit a fast 
algorithm 0]. 

Assume T is a split torus. Since all split tori are conjugated to one another, there 
exists, in particular, an element s G Sp conjugating T with the standard diagonal 
torus A. In more details, we have a homomorphism of groups Adg : T ^ A sending 
g G T to Ads {g) = sgs~^ G A. Dually, we have a homomorphism : A^ — > 
between the corresponding groups of characters. 

The main idea is to relate the oscillator transform with respect to T with the 
oscillator transform with respect to A. The relation is specified in the following 
simple lemma. 



f 1 X 7^ CTT, 

\ 2 X = CTT- 

f 1 X 7^ CTT, 

\ X = CTT- 
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Lemma 2. We have 

(2.1) (^dr)*°©T.0 = e^,p(,)^op(s). 

Remark 3. Roughly speaking, 112.1]) means that (up to a "reparametrization" of 
T"^ by using Ad^ ) the oscillator transform of a vector f £ Ti. with respect to the 
torus T is the same as the oscillator transform of the vector p (s) f with respect to 
the diagonal torus A. 

In order to finish the construction of the fast algorithm we need to recall some 
well-known facts about the Weil representation in the standard realization. 

First, we recall that the group Sp admits a Bruhat decomposition Sp = BUBwB, 
where B denote the Borel subgroup of lower triangular matrices and w denotes the 
Weyl element 

• 1^ 
-1 0, 



(2.2) 



Furthermore, the Borel subgroup B can be written as a product B — AU — UA, 
where A is the standard diagonal torus and U is the standard unipotent group 



Therefore, we can write the Bruhat decomposition also as Sp = UA U UwUA. 

Second, we give an explicit description of the operators in the Weil representa- 
tion, associated with different types of elements in Sp. The operators are specified 
up to a unitary scalar. 

• The standard torus ^ acts by (normalized) scaling: An element g = ) ^^'^^^ 

by 

Sa[f] {x)^a{a)f{a-'x). 

• The group U of unipotent matrices acts by quadratic characters (chirps): 

An element 5 = , acts by 

Ah[f] ix)^^i-lx')f{x). 

• The Weyl element w acts by discrete Fourier transform 

F[f] {y)^^J2 ^iV^)fi^)- 



The above formulas can be easily verified using identity (jl.ip . Hence, we conclude 
that every operator p (g) , g S Sp, can be written either in the form p (g) = M^^ o Sa 
or in the form p {g) = Mt^ oFoMb^ oSa. In particular, given a function / G C (Fp), 
applying formula (j2.ip with (f) = p (s) 5i yields 

(2.3) Qt,^ [/] {A<ft (x)) = -1^ ^ a (a) X (a) p {s) [/] (a) , 

for every x G A"^ , where s is the specific element that conjugates T to A. 

In conclusion, formula (|2.3p implies that 6t,0 [/] can be computed by, first, 
applying the (DFT type) operator p (s) to / and then applying Mellin transform 
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to the result. This completes our construction of the Fast Oscillator Transform in 
the split case. 

Problem 1. Does there exists a fast algorithm for computing the oscillator trans- 
form associated to a non-split torus? 

2.3. Diagonalization of the discrete Fourier transform. In this subsection we 
apply the previous development in order to exhibit a canonical basis of eigenvectors 
for the DFT. We will show that the DFT can be naturally identified (up to a 
normalization scalar) with an operator p (w) in the Weil representation, where w is 
an element in a maximal torus C Sp. We take w € 5'p to be the Weyl element 
(E21). 

Theorem 4. We have 
where C — . 

Corollary 1. In case one considers a field extension of the form ¥q, q = p^ and 
the additive character ip^ : ¥q , given by tpqix) — tp(tr(x)). In this case, 

the Fourier transform F associated with ip^ and the operator p (w) coming from the 
Weil representation of SL2{¥q), are related by 

F = C-p(w), 

with C = 

Theorem |4] implies that the diagonalization problems of the operators F and 
p (w) are equivalent. The second problem can be approached using representation 
theory, which is what we are going to do next. 

Let us denote by Tw the centralizer of w in Sp, namely consists of all elements 
g € Sp such that gw — wg, in particular we have that w G T^. 

Proposition 1. The group is a maximal torus. Moreover the split type ofT^ 
depends on the prime p in the following way: is a split torus when p = I (mod 4) 
and is a non-split torus when p = 3 (mod 4) . 

Proposition [T] has several consequences. First consequence is that choosing a 
unit character vector (j)^ S for every x G Specj.^ {H) gives a canonical (up to 
normalizing unitary constants) choice of eigenvectors for the DFT0. A second, more 
mysterious consequence is that although the formula of the DFT is uniform in p, 
its qualitative behavior changes dramatically between the cases when p = I (mod 4) 
and p = 3 (mod 4). This is manifested in the structure of the group of symmetries: 
In the first case, the group of symmetries is a split torus consisting of p — 1 elements 
and in the second case it is a non-split torus consisting of p + 1 elements. It also 
seems that the structure of the symmetry group is important from the algorithmic 
perspective, in the case p = 1 (mod 4) we built a fast algorithm for computing 
Q — 0T„ , while in the case p = 3 (mod 4) the existence of such an algorithm 
remains open (see Problem [1]). 

For the convenience of the reader, we enclose in Appendix]^ an explicit formula 
for 8t„ in the case p = 1 (mod 4) . 

^In the case T^, is a split torus there is a sUght ambiguity in the choice of a character vector 
with respect to o-y^ . This ambiguity can be resolved by further investigation which we will not 
discuss here. 
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3. Multiplicities of eigenvalues of the DFT 



Considering the group Tw we can give a transparent computation of the eigenval- 
ues multiphcities for the operator p(w). First we note that, since w is an element 
of order 4, the eigenvalues of p{w) lies in the set {±l,±i}. For A e {±l,±i}, let 
mx denote the multiplicity of the eigenvalue A. We observe that 



mx 



dimHx, 



where Ix consists of all characters x G Spec-^^ {H) such that x (w) — A. The result 
now follows easily from Theorem [31 applied to the torus Tw We treat separately 
the split and non-split cases. 

• Assume is a split torus, which happens when p ~ I (mod 4), namely, 
p — 41 + 1, I G N. Since dimTix — 1 for x 7^ "'Tw it follows that m±i — 

2^ = I. We are left to determine the values of m±i, which depend on 

p— 1 

whether ctt„ (w) = w~2- is 1 or —1. Since w is an element of order 4 in 
we get that 



ctt„ (w) = 



1, 

-1, 



p — 1 (mod S 
p = 5 (mod f 



which implies that when p = 1 (mod 8) then mi =1 + 1 and to_i = I 
and when p = 5 (mod 8) then mi — / and m_i =1 + 1. 
Assume is a non-split torus, which happens when p = 3 (mod 4), namely, 
p = 41 + 3, I G N. Since dimTix = 1 for x 7^ '^t„ it follows that m±i = 
2ii =1 + 1. The values of m±i depend on whether or^ (w) = w^^ is 1 or 
— 1 . Since w is an element of order 4 in T„ we get that 



(Tt„ (w) 



P 



7 (mod i 
3 (mod f 



which implies that when p = 7 (mod 8) then mi = I and m_i 
and when p = 3 (mod 8) then mi = ^ + 1 and m_i = I. 

Summarizing, the multiplicities of the operator p (w) 



= 1 + 1 



are 



(3.1) 





mi 


m_i 


nil 




39 = 8fc + 1 


2k + 1 


2k 


2k 


2k 


p = 8k + 3 


2k 


2k + 1 


2k + 1 


2k + 1 


p = 8k + 5 


2k + 1 


2k + 2 


2k + 1 


2k + 1 


p = 8k + 7 


2k + 2 


2k + 1 


2k + 2 


2k + 2 



Considering now the DFT operator F. If we denote by n^, p G {±l,±i} the 
multiplicity of the eigenvalue p, oi F then the values of can be deduced from 

table (|3.1|) by invoking the relation = mx where A = • p (see Theorem |4|). 
Summarizing, the multiplicities of the DFT are 





ni 


n_i 






p = 4l + l 


l + l 


I 


I 


I 


p = 4l + 3 


l + l 


l + l 


l + l 


I 



For a comprehensive treatment of the multiplicity problem from a more classical 
point of view see [1] . Other applications of Theorem [4] appear in [12] . 
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Appendix A. Explicit formulas for the oscillator transform 

Looking at formula (|2.3p of the oscillator transform 8t„, in the case p = 1 
(mod 4), we see that in order to have an explicit description we need to describe 
the operator p(s), where s € Sp is an element which conjugates the torus to the 
standard torus A. 

It is enough to describe p (s) up to a unitary scalar, which is what we are going 
to do. Since, we assume that p=l (mod 4), there exist an element e e Fp , which 
satisfy = —1. Let 

Direct verification reveals that sT^s^^ — A. Now, the element s can be decom- 
posed according to the Bruhat decomposition 



— ( 2 2 



which implies, using the explicit formulas which appears in Section [2.21 that 

p{s) = C ■M2oFoNUo 5*2, 
where C is some unitary scalar. 
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